package com.ruijixiang.leetcode.weekly.leetcode2024.leetcode20240825;

import java.util.Arrays;

public class leetcode3264 {
    /**
     * 复杂度与k无关的做法
     * @param nums
     * @param k
     * @param multiplier
     * @return
     */
    public int[] getFinalState(int[] nums,int k,int multiplier){
        for(int i=0;i<k;i++){
            int minIdx=0;
            for(int j=0;j<nums.length;i++){
                if(nums[j]<nums[minIdx]) minIdx=j;
            }
            nums[minIdx]=nums[minIdx]*multiplier;
        }

        int[] res=new int[nums.length];
        for(int i=0;i<nums.length;i++){
            res[i]=nums[i];
        }
        return res;
    }
}
